Deals on vacations and trips to Kyushu and Okinawa

Save when you book Kyushu and Okinawa package deals

Choose two or more items and save on your trip:

Kyushu and Okinawa flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Rio Hotel & Casino, a Destination by Hyatt Hotel

Rio Hotel & Casino, a Destination by Hyatt Hotel

4 out of 5
Save 100% on your flight
Price was $424, price is now $206 per person
$206
per person
Nov 14 - Nov 17
found 1 day ago
Roundtrip flight included
Dallas (DAL) to Las Vegas (LAS)
A casino, 16 restaurants, and a gym are all featured at this resort. Traveling on business? Take advantage of the free WiFi in public areas, express check-in, and free valet parking. Relax with a drink at one of the 2 poolside bars and enjoy perks like free self parking.
Westgate Flamingo Bay Resort

Westgate Flamingo Bay Resort

4 out of 5
Spring Valley
Save 100% on your flight
Price was $980, price is now $479 per person
$479
per person
Dec 3 - Dec 7
found 1 day ago
Roundtrip flight included
Dallas (DAL) to Las Vegas (LAS)
This hotel features an outdoor pool and a gym. Enjoy the hot tub and perks like free self parking and free WiFi. A business center, a terrace, and a grocery/convenience store are also on offer.
SIRTAJ - Beverly Hills

SIRTAJ - Beverly Hills

4 out of 5
South of Wilshire
Price was $1,198, price is now $585 per person
$585
per person
Nov 13 - Nov 17
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Los Angeles (LAX)
Self parking is available and the hotel's multilingual staff can provide around-the-clock assistance. WiFi in public areas is free. A garden is also provided.
The Retreat Collection at 1 Hotel & Homes South Beach

The Retreat Collection at 1 Hotel & Homes South Beach

5 out of 5
South Beach
Price was $22,206, price is now $10,900 per person
$10,900
per person
Dec 10 - Dec 15
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Miami (MIA)
This aparthotel features 2 restaurants, 3 outdoor pools, and a gym. There's fun for all ages with a children's club and a children's pool, and babysitting is an added bonus. Enjoy the a rooftop terrace and perks like free WiFi.
Cavalier Hotel South Beach

Cavalier Hotel South Beach

3.5 out of 5
South Beach
Save 100% on your flight
Price was $1,317, price is now $689 per person
$689
per person
Dec 12 - Dec 19
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Miami (MIA)
A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. Valet parking, a terrace, and express check-out are also offered.

Top Kyushu and Okinawa hotels deals

BASE LAYER HOTEL Fukuoka

BASE LAYER HOTEL Fukuoka

2 out of 5
1-14-15 Fukuoka Fukuoka
Free Cancellation
Reserve now, pay when you stay
$85 nightly
The price is $93 total per night
$93 total
Oct 25 - Oct 26
Locker space is provided and the front desk is staffed around-the-clock. Laundry facilities are provided for your convenience.
Free WiFi
Air conditioning
Dukes Hotel Hakata

Dukes Hotel Hakata

3 out of 5
2-3-9 Hakataeki-mae Fukuoka Fukuoka-ken
$57 nightly
The price is $63 total per night
$63 total
Nov 3 - Nov 4
This hotel features a restaurant, a coffee shop, and free WiFi in public areas. Dry cleaning, luggage storage, and laundry facilities are also on offer.
Free WiFi
Restaurant
THE BASICS FUKUOKA

THE BASICS FUKUOKA

4 out of 5
2-14-1, Hakataeki Higashi, Hakata-ku Fukuoka Fukuoka
Free Cancellation
Reserve now, pay when you stay
$114 nightly
The price is $126 total per night
$126 total
Nov 3 - Nov 4
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. Dry cleaning and luggage storage are also provided.
Free WiFi
Restaurant
Oriental Hotel Fukuoka Hakata Station

Oriental Hotel Fukuoka Hakata Station

4 out of 5
4-23 Hakataekichuogai Fukuoka Fukuoka
Free Cancellation
Reserve now, pay when you stay
$162 nightly
The price is $180 total per night
$180 total
Oct 28 - Oct 29
This hotel features 7 restaurants, a bar/lounge, and a 24-hour gym. Enjoy a meal in one of the 2 coffee shops/cafes and perks like free WiFi. Self parking, a terrace, and a garden are also offered.
Free WiFi
Restaurant
THE KNOT FUKUOKA Tenjin

THE KNOT FUKUOKA Tenjin

3 out of 5
1-9-63 Daimyo, Chuo-ku Fukuoka Fukuoka
Free Cancellation
Reserve now, pay when you stay
$56 nightly
The price is $62 total per night
$62 total
Oct 12 - Oct 13
This hotel features a restaurant, free WiFi in public areas, and luggage storage. The front desk is staffed around-the-clock and laundry facilities are on offer.
Free WiFi
Restaurant
Halekulani Okinawa

Halekulani Okinawa

5 out of 5
1967-1 Nakama Onna Okinawa Prefecture
Free Cancellation
Reserve now, pay when you stay
$488 nightly
The price is $540 total per night
$540 total
Nov 3 - Nov 4
This luxury hotel includes 4 restaurants, an indoor pool, and an outdoor tennis court. There's fun for all ages with a children's club and a children's pool, and babysitting is an added bonus. Relax with a drink at one of the 2 poolside bars and get perks like free WiFi.
Pool
Spa
Don't see what you're looking for?
See all available properties in Kyushu and Okinawa
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Stay near popular Kyushu and Okinawa attractions

A busy urban street lined with palm trees, taxis, and brightly lit shops.

Kokusai-dori Shopping Street

8.4/10 (8,709 reviews)
You can browse for souvenirs with a trip to Kokusai-dori Shopping Street, a favorite shopping spot in Naha. Amble around the area's parks or experience its museums.
See properties

Frequently asked questions

How much are vacation packages to Kyushu and Okinawa?
You can find a fantastic flight and hotel bundle from just $206. With a Travelocity vacation package, a getaway to Kyushu and Okinawa has never looked so good! Save both time and cash and then get a head start on packing those bags.
Where can I get the best vacation package deals for Kyushu and Okinawa?
Snapping up an amazing package deal to Kyushu and Okinawa is easy with Travelocity. With around 400 air carriers and 1,000,000 worldwide properties, you'll have loads of choice when it comes to your flights and hotels.
Why should I book my Kyushu and Okinawa vacation package via Travelocity?
The three S's — savings, support and a stress-free booking — are just the beginning. Enjoy a fulfilling travel experience knowing you have access to 24/7 customer support. With the Travelocity Price Match Guarantee, you can rest easy knowing you'll always get the best deal available.
Can I save money on my Kyushu and Okinawa car rental if I bundle it with my hotel or flight?
You sure can with our Kyushu and Okinawa vacation packages. With one of these, there are tons of ways to make your travel budget go further. Combine any two or more car, flight, hotel and tour bookings and see the savings pile up. With your own ride, all the main sights in and around Kyushu and Okinawa are an unforgettable road trip away.
Which airport is best for Kyushu and Okinawa?
There are three main hubs for anyone traveling to and from Kyushu and Okinawa — Fukuoka Airport (FUK), Kumamoto Airport (KMJ) and Nagasaki Airport (NGS).
What is there to do in Kyushu and Okinawa?
Kyushu and Okinawa boasts hidden gems around every turn, but make sure you see Tochoji Temple and Mizuho PayPay Dome Fukuoka during your stay. These attractions can't be missed.

Photos of local treasures

Browse Kyushu and Okinawa vacation photos for more inspiration

A museum with dinosaur skeletons on display.
A rural landscape with a river, a man walking on a path, houses, and a mountain in the background.
A museum exhibit with large animal skeletons, including a giraffe, an elephant, and a rhinoceros.
A traditional Japanese temple with red umbrellas held by people in kimonos.
A traditional Japanese building with a wooden roof, surrounded by lush greenery and stone lanterns.